Channel: PBS Infinite Series

Category: Education

Tags: prime numbersprimeseducationmathematicsbreakalgorithimcryptographyshor''sfactoringhacksecuritycrackencryptionsciencemathfactor

Description: Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: to.pbs.org/donateinfi Only 4 steps stand between you and the secrets hidden behind RSA cryptography. Find out how to crack the world’s most commonly used form of encryption. Tweet at us! @pbsinfinite Facebook: facebook.com/pbsinfinite series Email us! pbsinfiniteseries [at] gmail [dot] com Previous Episode: Can We Combine pi & e into a Rational Number? youtube.com/watch?v=bG7cCXqcJag&t=25s Links to other resources: Shor's paper: arxiv.org/abs/quant-ph/9508027v2 Lecture on Shor's Algorithm: arxiv.org/pdf/quant-ph/0010034.pdf Blog on Shor's algorithm: scottaaronson.com/blog/?p=208 Video on RSA cryptography: youtube.com/watch?v=wXB-V_Keiu8 Another video on RSA cryptography: youtube.com/watch?v=4zahvcJ9glg Euler's Big Idea: en.wikipedia.org/wiki/Euler%27s_theorem (I can find a non-wiki article, but I don't actually use this in the video. It's just where to learn more about the relevant math Euler did.) Written and Hosted by Kelsey Houston-Edwards Produced by Rusty Ward Graphics by Ray Lux Made by Kornhaber Brown (kornhaberbrown.com) Challenge Winner - Reddles37 youtube.com/watch?v=bG7cCXqcJag&lc=z135cnmgxlbwch1ds233sbzgaojkivaz004 Comments answered by Kelsey: Joel David Hamkins youtube.com/watch?v=bG7cCXqcJag&lc=z13zdpcwyk2ofhugh04cdh4agsr2whmbsmk0k PCreeper394 youtube.com/watch?v=bG7cCXqcJag&lc=z135w324kw21j1qi104cdzvrpoixslmq1jw